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ABSTRACT 

This paper presents a simple, self-contained account of Garding's 
theory of hyperbolic polynomials, including a recent convexity result of 
Bauschke-Guler-Lewis-Sendov and an inequality of Gurvits. This ac- 
count also contains new results, such as the existence of a real analytic 
arrangement of the eigenvalue functions. 

In a second, independent part of the paper, the relationship of 
Garding's theory to the authors' recent work on the Dirichlet problem 
for fully nonlinear partial differential equations is investigated. Each 
Garding polynomial p of degree m on Sym 2 (R n ) (hyperbolic with respect 
to the identity) has an associated eigenvalue map A : Sym 2 (R n ) -> R m , 
defined modulo the permutation group acting on R m . Consequently, 
each closed symmetric set E C R m induces a second-order p.d.e. by 
requiring, for a C 2 -function u in n-variables, that 

X((D 2 u)(x)) G dE for all x. 

Assume that A > =^ X(A) > and that E + R+ C E. A main result 
is that for smooth domains O C R n whose boundary is suitably (p, E)- 
pseudo-convex, the Dirichlet problem has a unique continuous solution 
for all continuous boundary data. This applies in particular to each of 
the m distinct branches of the equation p (D 2 u) = 

In the authors' recent extension of results from euclidean do- 
mains to domains in riemannian manifolds, a new global ingredient, 
called a monotonicity subequation, was introduced. It is shown in this 
paper that for every polynomial p as above, the associated Garding cone 
is a monotonicity cone for all branches of the the equation p(Hess u) = 
where Hess u denotes the riemannian Hessian of u. 
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1. Introduction 



This paper is concerned with the Garding theory of hyperbolic polynomials and its 
relation to the Dirichlet problem for fully nonlinear partial differentials equations. 

We recall that a homogeneous polynomial of degree m on a finite dimensional real 
vector space V is called hyperbolic with respect to a direction a G V if (we assume 
p(a) > 0) the one-variable polynomial t >->■ pita + x) has m real roots for each x G V. 
Thus we can write 

m 

pita + x) = p(a) Y[(t + \ k (x)). (1.1) 
fc=i 

The functions Afc(x), called the a-eigenvalues of x, are well defined up to permutation. 
In 1959 Garding developed a beautiful theory of these hyperbolic polynomials [G2]. An 
important part of the theory concerned the set 

T = {x G V : A fc (x) > 0, for all fc} (1.2) 

which is proved to be a convex cone. Of crucial importance for the paper is the mono- 
tonicity property: that if one orders the eigenvalues \[(x) < ■ ■ ■ < A^(x), then 

A£(z + b) > X[(x) for all b G T, x G V. (1.3) 

Garding's motivation came from the theory of hyperbolic partial differential equations 
[Gi]. (See also [H].) However, in subsequent years his results have attracted attention 
and found application in other areas. For example, Garding theory was used to initiate 
hyperbolic programming by Guler [Gu]. (See also [R].) 

This paper has two distinct and essentially independent objectives. 

The first is to present a simple, self-contained account of Garding's theory. Our 
account starts with a new result, Theorem 2.9 below, which states that 

For b G T and x G V the a-eigenvalues can be arranged so that each of the functions 
t *— > Afe (x + tb) is a strictly increasing real-analytic mapping from R onto R with real 
analytic inverse s >->■ —pk(x — so) where pk is a b-eigenvalue. 

The proof of this result uses only the classical elementary fact that each point on an 
algebraic curve admits a local uniformizing parameter. Garding's theory, together with 
a recent convexity result of Bauschke, Giiler, Lewis and Sendov [BGLS], is then pre- 
sented as a series of elementary consequences of this theorem. This is done in Sections 
2 and 3. Another recent result, due to Gurvits [Guri^], is presented in Appendix B 
as an improvement of a basic inequality of Garding. The parallels in the proofs are 
emphasized. 

Historical Note: In 1958 P. Lax [L] conjectured that for homogeneous polynomials 
p(x, y,z) in three variables which are hyperbolic with respect to a direction a, say a = 
(0, 0, 1), there exist symmetric matrices A, B such that p(x, y, z) = det(xA + yB + zl). 
This conjecture was essentially established by Vinnikov [V] in 1993 (see [LPR]). Armed 
with this highly non-trivial result, one can quickly establish the full Garding theory, 
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since all arguments only involve three variables at a time. However, the presentation 
here emphasizes quite elementary proofs. 

The second objective of this paper is to investigate the relationship of Garding the- 
ory to the theory of fully nonlinear second-order (degenerate elliptic) equations, first 
discussed by Cafferelli, Nirenberg and Spruck [CNS] for O n -invariant equations. This 
discussion can be easily ignored by readers interested only the first part of the paper on 
Garding theory. Here the basic vector space in question is the space V = Sym 2 (R n ) of 
real symmetric n x n matrices. This is because a second-order equation can be viewed 
as a subset F C Sym 2 (R n ). The solutions or F-harmonic functions are functions u 
satisfying (at least in the C 2 -case) 

(D 2 u)(x) G OF. 

In [HLi] the Dirichlet problem is studied and solved via the Perron method utilizing 
the notion of an F-subharmonic function. The only condition the closed subset F must 
satisfy in this theory is the positivity condition 

F + P C F for each P > (positive definite). (1.4) 

In this case the closed set F C Sym 2 (R n ) is referred to as a subequation. One of the 
main points of this paper is to show how Garding's theory determines a vast array of 
interesting and natural subequations. His monotonicity result (1.3) is exactly what is 
needed to establish the crucial positivity condition (1.4). 

The first and most basic example is F = F, the Garding cone itself. Here the positivity 
condition (1.4) must be assumed, not deduced. However, requiring (1.4) is equivalent to 
requiring that the polynomial p be hyperbolic in each positive definite direction P > 
in Sym 2 (R n ). These polynomials will be called Dirichlet-Garding polynomials for the 
purposes of this paper. 

The main new construction of subequations in this paper can be described as follows. 
Suppose that p is a Dirichlet-Garding polynomial of degree m, and choose a hyperbolic 
direction a G T, for example any P > or, more specifically, the identity I G Sym 2 (R n ). 
Then the eigenvalue map A : Sym 2 (R n ) — > R m is defined, as above, modulo coordinate 
permutations on R m . Consequently each closed symmetric subset E C R n determines 
a second-order partial differential equation (at least for C 2 -functions it) by requiring 

\{{D 2 u){x)) G BE. (1.5) 

One main result (Theorem 5.19) says that if a closed symmetric subset E C R m 
satisfies the universal positivity condition: 

E + X C E for all A G R m with A > (i.e., each A fc > 0), (1.6) 

then the subset Fe of Sym 2 (R n ) defined by 

F E = {A e Sym 2 (R n ) : X(A) G E} (1.7) 
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is a subequation, that is, F E satisfies the positivity condition (1.4). The closed sub- 
sets E satisfying (1.6) can be regarded as universal subequations on R m since they 
induce a subequation on R n for each Dirichlet-Garding polynomial of degree m on 
Sym 2 (R n ) (and each hyperbolic direction). For each such subequation on R n , The- 
orem 5.20 concludes that the Dirichlet problem has a unique continuous solution for 
all continuous boundary functions on any smooth domain Vt in R n whose boundary is 
suitably "pseudo" -convex. 
This applies in particular to each of the branches of the equation 

p((D 2 u) = 0, 

where the kth branch F^ is defined by requiring that 

\l(D 2 u) > 

where A£ is the kth ordered eigenvalue function of p. These branches F^ are independent 
of the choice of hyperbolic direction (Theorem 2.12). The universal kth branch Ek C 
R m is defined by 

E k = {A G R m : at least m - k + 1 of the Xj are > 0} = {A G R m : X[ > 0} 

In Appendix A we give an algebraic description of each of these branches in terms of 
polynomial inequalities. 

We shall return to a discussion of examples of universal eigenvalue subequations 
E C R m , but first we present examples of Dirichlet-Garding polynomials. Three basic 
irreducible classical examples are the three determinants: detR on Sym 2 (R n ), detc 
on Sym 2 (R 2n ) and detn on Sym 2 (R 4n ). They are discussed in Section 5. A new 
irreducible example of degree 2 n on Sym 2 (R 2n ), which yields a notion of Lagrangian 
harmonicity, is also discussed there. Our theory enables us to treat all branches of this 
new equation even though an explicit rendering of them is quite complicated. 

Several methods of constructing new Dirichlet-Garding polynomials from a given 
Dirichlet-Garding polynomial are outlined in Section 5 as well. One method is to take a 
directional derivative in one of the directions in the Garding cone. Equivalently, these 
polynomials are the elementary symmetric functions in the eigenvalue functions. A 
second method constructs a Dirichlet-Garding polynomial whose eigenvalue functions 
are the ( m ) possible p-fold sums of the given eigenvalue functions. A third method 
constructs (for each 6 > 0) a new Dirichlet-Garding polynomial (of the same degree) 
whose open Garding cone is uniformly elliptic, i.e., contains the closed set of all A > 
in Sym 2 (R n ). Since implementing these methods is not a commutative process, taken 
together they yield a huge collection of Dirichlet-Garding polynomials. 

The second and third methods are special cases of a more general method. If Q 
is a symmetric polynomial on R m of degree N which is hyperbolic in all directions 
A > 0, and p is a Dirichlet-Garding polynomial on Sym 2 (R n ), then q(A) = Q(X(A)) is 
a Dirichlet-Garding polynomial of degree N on Sym 2 (R n ). 

Now we return to the other ingredient, the universal subequations E. A classifica- 
tion or "structure" theorem is given in Proposition 5.25 in terms of Lipschitz graphs. 
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However, there are examples which are obscured by this structure theorem, such as the 
universal Special Lagrangian subequation E c C R m defined by requiring that 

arctan A& > c. 

k=i 

The structure theorem says that every universal subequation E has boundary which is 
a graph 

dE = {/(A)e + A: A-e = 0} 

over the hyperplane {e-A = 0} where e = (1, 1). E is then the region above the graph 
in this picture. The graphing function / must be Lipschitz with Lipschitz constant one 
using a natural norm on {e • A = 0} . 

The Dirichlet problem is solved in Theorem 5.20 without assuming that the sube- 
quation Fe defined by (1.7) is either convex or uniformly elliptic, but our construction 
includes many such examples because, if E is convex, then Fe is convex, and if E is 
uniformly ellpitic, then so is Fe (see Theorem 5.19 (a) and (b)). 

The general Garding theory has an important application to the analogous Dirichlet 
problem on riemannian manifolds. In a recent paper [HL2] the authors have carried over 
the basic results of [HLi] from constant coefficient purely second-order subequations 
to equations defined in a quite general setting on riemannian manifolds, and manifolds 
with reduced structure group - such as almost complex hermitian manifolds. A funda- 
mental new feature of this theory is the introduction of a monotonicity cone Me for a 
given subequation F. Existence and uniqueness results are established under the (es- 
sentially necessary) hypothesis that there exist some strictly Mir-subharmonic function 
defined on a neighborhood of the domain in question. The Garding monotonicity result 
(1.3) exactly provides such monotonicity cones. For a given /-hyperbolic polynomial p 
on Sym 2 (R n ) the Garding cone V is a monotonicity cone for each branch of the equa- 
tion {p(D 2 u) = 0}. More generally, the subequations Fe on R n , determined by p of 
degree m and a universal subequation E on R m , are not confined to domains in R n , 
but extend to all parallelizable riemannian n- manifolds, and when p has a non-trivial 
invariance group G, they extend to all riemannian n-manifolds with structure group 
reduced (topologically) to G. Details are discussed in Chapter 6. 
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2. Garding's Theory of Hyperbolic Polynomials 

This section gives an essentially self-contained account of the Garding theory of hy- 
perbolic polynomials. Some aspects of the presentation are new - for example Theorem 
2.7. Its proof relies only on the classical elementary fact that each point on an algebraic 
curve admits local uniformizing parameters (cf. (2.12)). This Theorem 2.7 together 
with Remark 2.3 imply all the basic results in [G2]. 

Preliminaries 

Suppose that p is a homogeneous polynomial of degree m on a complex vector space 
Vc- Given points a, x G Vc with p(a) 7^ 0, the one- variable polynomial s >->■ p(sa + x) 
factors as 

m m 

p(sa + x) = p(a) Y[ {s + Afc(x)) and p(x) = p(a) Afc(x), (2.1) 

k=l k=l 

where, by definition, Xi(x), X m (x) are the a-eigenvalues of x and rk(x) = — Afc(x) 
are the a-roots of x. Of course X(x) = (Ai(x), A m (x)) is defined only modulo the 
permutation group 7r m . When necessary, the dependence of the eigenvalues of x on 
the choice of a will be denoted by A^(x) = Afc(a;) and A a (x) = (A^(x), \™(x)), and 
similarly for the a-roots of x. 

Everything proven in this section uses one or more of the elementary properties dis- 
cussed next - and very little else. 

Elementary Properties: Suppose p{a) 7^ 0. It follows easily from (2.1) that for all 
t EC and x G V c : 

(1) Xa(tx) = t\^(x) mod 7r m , 

(2) X\(ta + x) = t + Xa(x) mod 7r m , and so (2a) X^(a) = 1 for all k. 
Sometimes it is convenient to set e = (1, 1) and restate (2) in the form 

(2)' X a (ta + x) = te + X a (x) mod n m . 
Using (2.1) with x = tb, t G C, b G Vc and applying (1) yields 

m 

p(sa + tb) = p(a) Y[ (s + tX k (b)) (2.1)' 
k=i 

Note that (2.1)' gives an explicit factorization of p restricted to span {a, 6}. This will 
be useful in establishing certain important properties. 

We shall use the notation 

p'xiv) = j t p{v + te )L 
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for the directional derivative of p at y in the direction x. Setting s = 1 in (2.1)' and 
then taking the logarithmic derivative at t = proves that 

(3) p(a + tx) = p(a)f[{l + t\ k a (x)) and ^ = £a*(s). 

k=i ^ jfcl 

Here r = called the rank of x, is the number of non-zero a-eigenvalues, which are 
here listed first. The nullity of x is the number n(x) = m — r(x) of a-eigenvalues which 
are zero. The elementary formula (3) is particularly useful for studying degenerate cases 
where the rank of x is less than m, i.e., where p(x) = 0. 
As a consequence of the second part of Property (3) we have 

(4) The a-trace of x, trace a (x) = Ylk=i ^a( x ) * s a linear functional in x. 

A property, not used here and left as an exercise, is that for 6 e Vc with p(b) ^ 0, 

A} (a) = 

The standard algebraic fact that the roots of a polynomial depend continuously on 
the coefficients (if the degree does not drop) will be used in several guises. For instance, 

(5) The A^(x) mod 7r m are continuous ini G Vc- 

Hyperbolic Polynomials 

Now suppose that p is a homogeneous real polynomial of degree m on a real vector 
space V. 

Definition 2.1. Given a G V, the polynomial p is a- hyperbolic if p{a) > and 
the eigenvalues \k(x), k = l,...,m are real for all x E V. That is, the polynomial 
t i — y p{ta + x) has exactly m real roots for each x E V . The Garding cone V G V 
(also denoted by T a ) is defined to be the set of x such that Xk(x) > for k = 1, m. 

Of course, the elementary properties (1) through (5) hold for p on V. 
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A Basic Inequality 

Here we prove an elementary version of Garding's inequality. 

Lemma 2.2. Suppose p is a-hyperbolic of degree m. If x E T a , then 
j_ 

p ( X n m < with equality « Ai(x) = • • • X m (x) (2.2) 



p(o) / m p(a) 

Proof. Each of the a-eigenvalues A& of x is > 0. Using the second part of (2.1) and of 
property (3), one sees that (2.2) is the classical inequality between the geometric and 
the arithmetic mean: 

m \ m ^ m 

] J A fc < — ^A fc , with equality Ai (x) = ■ ■ • X m (x) ■ (2.2)' 

\k=\ / k=l 



Remark 2.3. The inequality (2.2) has a geometric formulation. The condition that 
the graph of a function f{x) lies below its tangent plane at a point (a, / (a)) can be 
written as: 

f(x) < f(a) + f' x _ a (a) = f(a)-f' a {a) + f'M for x near a. (2.3) 

If / is homogeneous of degree one, recall that f' a (a) = /(a), so that condition (2.3) 
simplifies to 

f(x) < f x (a) for x near a. (2.3)' 

Take f(x) = p(x)™ with x G T a . Then f x (a) = ^p(a)™~ 1 p' x (a) and we see that (2.3)' 
and (2.2) are the same inequality. This proves that 

If p is b hyperbolic for all b G T a , then p(x)~ is a concave function on T a . (2.4) 

In particular, in this case T a is convex, since — p(x)™ is convex and negative on T a 
with boundary values zero. 

Ordered Eigenvalues 

Suppose p is an a- hyperbolic polynomial. Given a vector A G R m , let A^ G R m 
denote the non-decreasing reordering of A, i.e., X[ < Aj < • • • < Xln- The ordered 
eigenvalue functions are then defined to be X^(x) = (X[(x), X^x)). Note that 
A m in(^) = X[(x) and A max (^) = Aj n (x). It is useful to rewrite some of the properties 
listed above in terms of the ordered a-eigenvalues. 

Elementary Properties: For each k = 1, ...,m, we have 

(la) \\{tx) = t\l(x), for t > 0, 

(lb) Xl(-x) = -A^_ fc+1 (x), and in particular, A max (x) = -A min (-x) 
(2) Xl(ta + x) = t + Xl(x) for alU G R, 
(5) X\(x) is continuous. 



Definition 2.4. The sets 

Fk = {X\ > 0} 

(rather than dFk) will be referred to as the branches of {p = 0}. The principal or 
smallest branch Fx = {A min > 0} is of particular interest. 

Note that each branch F k is a cone with vertex at the origin by (la). 

Remark 2.5. Given a continuous function g : R^ -1 — > R, we define the associated 
graphing function G : K N R by G(t, x) = t - g(x). The closed set F = {G > 0} 
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above the graph of g has interior IntF = {G > 0} and boundary OF = {G = 0} equal 
to the graph of g. Moreover, IntF is a connected open set with F = IntF. Finally note: 

F is convex -<=>- g is convex G is concave (2.5) 

These obvious facts can be applied as follows. Suppose that p is an a-hyperbolic 
polynomial and consider the ordered eigenvalues. Take R^ -1 to be a hyperplane 
W C V transverse to a. 

If g is the restriction of — A^ to W, then G = X\ 

since for x G W, we have G(ta + x) = t — g(x) = t + A£(x) = X\(ta + x) where the 
last equality follows from Property (2). Consequently, as a special case of Remark 2.5 
we have: 

Proposition 2.6. Suppose that p is a-hyperbolic. Then dF k = {X\ = 0}, and IntF fc = 
{\l > 0}. Furthermore, IntFfc is a connected set satisfying F k = IntF^. In particular 

T = IntFi, Fi = T, and 

T is convex <^=^> A m i n is concave <^=^> A max is convex (2-6) 



Thus the Garding cone is the interior of the principal branch. The last equivalence 
in (2.6) follows since A max (x) = — A m i n (— x) by (lb). 

Corollary 2.7. The Garding cone T a is the connected component of {p ^ 0} which 
contains a. 

Proof. Let V denote the connected component of {p ^ 0} containing a. By Property 
(2a) we have a G T, and since V is open and connected, T a C V. Since the a-eigenvalues 
Afc(x) never vanish on V and equal 1 at a G T, they are strictly positive on T, i.e., 

rcr a . ■ 

Remark 2.8. Setting k* = m — k + 1, we have 

x G IntFfc <^=^ x has at least k* strictly positive eigenvalues. 



A Real Analytic Arrangement of the Restricted Eigenvalues 

Throughout this subsection we assume that p is an a-hyperbolic polynomial of degree 
m on V. The eigenvalues \i(x), X m (x) of x G V are well defined mod ir m . The 
continuity of X k as a function of x (Property (5)) cannot be improved to differentiability. 
However, by restricting the X k to the line through x in a direction b G T, the one- variable 
functions X\(x + tb), ... , X m (x + tb), of t defined mod 7r m , can be arranged so that each 
function is a strictly increasing bi-real-analytic mapping of R onto R. The functions 

Xi(x-tb), ... , X m (x-tb) 
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of t defined mod n m will be referred to as the restricted eigenvalue functions. 

THEOREM 2.9. Suppose thatp is an a-hyperbolic polynomial of degree m onV with 
Garding cone V. Then p is also b-hyperbolic for each b G T, and T b = T a . Moreover, 
for each fixed x G V the restricted eigenvalue functions of t 

\\{x-tb), ... ,\?(x-ib) (2.7) 

can be arranged so that each one is a real analytic, strictly decreasing function from R 
onto R, and inverses are given by 

Xl(x-sa), ... ,\?(x-sa). (2.8) 

Consequently, 

Y^aix + tb) > for all £ G R and fc=l,...,m. (2.9) 

Remark. Note that by combining Corollary 2.7 and Theorem 2.9 we have that for 
each connected component V of the set {p ^ 0}, 

p is a-hyperbolic for some a G V -<=>- p is a-hyperbolic for all a G T. 

Consequently it is reasonable to use the phrase u p is T-hyperbolic" where V is a con- 
nected component of {p ^ 0}. 

Theorem 2.9 can be deduced from a local result, which holds without assuming b G T. 

Lemma 2.10. Suppose x, b G V. Then near any point to G R the restricted root 
functions 

rKtb + x), ...,r™(tb + x) (2.10) 

can be arranged to be real-analytic in t. Therefore, by uniqueness of real analytic con- 
tinuation the local arrangements (2.10) extend to a global arrangement of the restricted 
roots, which we label as 

s k (t) = r k a {tb + x) k = l,...,m. (2.11) 

Proof. Let s\ denote one of the root functions evaluated at to. That is, (si,£o) is a 
point on the complex algebraic curve 

C = {(s,t) :p(sa + tb + x) = 0} 

in C 2 . Choose a local irreducible component C\ of C at (si,to), along with a local 
uniformizing parameter z. This means that we have holomorphic functions 

s( z ) = Sl +z p g(z) and t(z) = t + z q h(z), for \z\ < 8, (2.12) 
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with g(0) 7^ 0, h(0) ^ 0, such that z i-> (s(z), t(z)) is a homeomorphism of a neighbor- 
hood of G C onto a neighborhood of (si,£o) in Ci- By extracting a gth root of /i(z) 
we may assume that h(z) = 1, i.e., 

= t + z q . 

It will suffice to show that q = 1, for then s(z) is a root of p(sa + (t + z)b + x), and, 
as such, must be real if z is real. Setting 

rl(tb + x) = s(t-t ) 

we obtain a local real analytic restricted root function. Repeating this construction for 
each of the m real points (si,to), (s n ,to) G C (counting multiplicities) will complete 
the proof. 

We now show that q = 1. Since s(z) is a root of s K p(sa + t(z)b + x) and p is 
a-hyperbolic, 

z q real => s(z) real. (2.13) 
In particular, z real =>- s(z) real, so that the power series 

oo 

s(z) = ^a k z k 

fc=0 

for s(z) has real coefficients Set u = e i and 2 = rw with r real. Then ur is not real 
unless k is a multiple of g. Now z q is real and hence YlT=o a k^ k f k is real by (2.13). It 
follows that a k = unless fc is a multiple of Thus s(z) = si+J2kLi bkZ kq = si+f(z q ). 
Since z >->■ (f(z q ), z q )) = (s(z) — s\,t(z) — to) is one-to-one, this proves that g = 1. ■ 

Proof of Theorem 2.9. Now we will use the fact that b G T. By Property (1) 

r k (tb + x) = tr\ (b+ |) mod7r m for t ^ 0. (2.14) 
For |£| >> sufficiently large, 

ra(b+j) < 0. (2.15) 

This follows from the continuity of the eigenvalues (5) and the fact that r k (b) < 0, i.e., 
b G T. Consequently, 

lim r k (tb + x) = Too. (2.16) 

t— >-±oo 

In particular, none of the functions Sk(t) are constant, and each maps onto all of R. 

Suppose that <p(t) is one of the function Sk(t) which is repeated £-times. If so is not 
a critical value of <p, then 

each point tj G ^ _1 (s ) is a root of t (->■ p(s a + £6 + x) of multiplicity t. (2.17) 
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This follows from the fact that the functions s — (p(t) and t — (fi~ 1 (s) vanish to first 
order on the same real curve in R 2 near (sq, to) and therefore differ by a smooth (in 
fact, real analytic) factor a(s,t) near (so,t ) with a(so,to) 7^ 0. 

Let So denote the set of points which are not critical values for any of the functions 
Sk(t). If «o £ So, then (so) can have at most one point tt- Otherwise by (2.17) 
the polynomial t >->■ p(soa + tb + x) would have more than m roots. Hence each Sk 
is one-to-one outside its critical points. This is enough to conclude that each Sk is a 
homeomorphism from R onto R. Therefore, each Sk(t) defined by (2.11) is a strictly 
decreasing homeomorphism from R onto R. 

Moreover, for so € So the points t\ = sjj~ (so), ■■■,t m = s~ 1 (so) ) listed to multiplicity, 
provide m (real) roots of 1 1-> p(s a + tb + x). This proves that 

rl(sa + x) = s^\s) (2.18) 

for s G So. By continuity of the roots (2.18) remains true for critical values sGR. 
In particular, the roots 

rl(x) = ,rlT(x) = s~\0) 

of p(tb + x) are all real, proving that the polynomial p is 6-hyperbolic. By (2.16) 
the monotone functions Sfc(t) = r^(tb + x) must be non-increasing homeomorphisms 
of R onto R. Since p is 6- hyperbolic, the results established for r a apply to r&. In 
particular, by (2.18) each of the inverses s^ 1 is real analytic. This proves that for some 
arrangement of the restricted roots 

s = r^(x + tb) and t = r$(x + ta) k = l,...,m (2.19) 

are inverses of each other. Also, 

Each r^(x + tb), as a function of t, is a 
strictly decreasing bi-real-analytic map from R onto R. (2.20) 

Finally note that (2.19) and (2.20) remain true with r*(x+tb) replaced by X^(x-tb) = 
—r^(x — tb), k=l,...,m. ■ 

Example 2.11. (Comparing Real Analytic and Ordered Eigenvalues). The 

polynomial p(x) — X-^ %<2 on R 3 is the prototype of all hyperbolic polynomials. It is 
(1, 0, 0)-hyperbolic with Garding cone equal to the light cone V = {p(x) > 0}fl{xi > 0}. 
The ordered eigenvalue functions are: 

A m m(^) = x 1 - \jx\ + xj < xi + \Jx\+x\ = A max (a;). 

Choose b E T of the form bi > b 2 > = 63. The ordered arrangement of the restricted 
eigenvalue functions is 



Amin^C + = Xl + tbi - \J (X 2 + tb 2 ) 2 + xj 

Amax(£ + tf>) = Xl + tbi + \J (X 2 + tb 2 ) 2 + xl 
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If xs 7^ 0, then both of these functions are real analytic in t, and hence the real analytic 
arrangement agrees with the ordered arrangement. If £3 = 0, the ordered arrangement 
is: 

A m i n (x t 6) = xi + tbi - \x 2 + tb 2 \ < xi + tbi + \x 2 + tb 2 \ = A max (x + tb). 

while the real analytic arrangement is 

A 1 (x + tb) = xi+ tbx - (x 2 + tb 2 ) 
\ 2 (x + tb) = X!+tb! + (x 2 + tb 2 ). 

It is interesting to note the following asymptotics: 

for t » 0, A min (x + tb) ~ t\ min (b) and A max (x + t6) ~ £A max (6) 

while for t « 0, A min (x + t6) ~ tA max (6) and A max (x + t6) ~ t\ min (b). 

which shows that (2.14) only holds mod Tv m . 

Since the a-eigenvalues are all real, the rank of x G V can be refined into the sum of 
the plus rank, denoted r + (x), and the minus rank, denoted r~(x). 

THEOREM 2.12. The quantities r ± (x) and n(x) are all independent of the direction 
a G r chosen to compute the eigenvalues of x. In particular, all of the branches 
Fk = {A^ > 0} of {p = 0} are independent of the point a G T chosen to compute the 
eigenvalues. 

Proof. Choose a, b G V and assume r^(x) = k* (cf. Remark 2.8). Let 71, ..., i y m denote 
the m curves in the (£, s) -plane defined by (2.19). Exactly k* of these curves cross 
the negative s-axis. By (2.20) this implies that at exactly k* of these curves cross the 
negative t-axis, i.e., r£(x) = k* . The proof is similar for r~(x) and n{x). ■ 

Convexity 

Corollary 2.13. 

(a) The Garding cone V is convex. 

(b) A m i n (x) is concave. 

(c) A max (x) is convex. 

(d) p{x)™ is concave on T. 

(e) — \ogp{x) is convex on V. 

Proof. The conditions (a), (b) and (c) are equivalent by Proposition 2.6. Condition 
(d) follows from (2.4) in Remark 2.3. Since —p(x)~ is convex on T, negative on T, 
and zero on cT, condition (a) follows. Finally, recall that if ip is increasing and convex, 
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then (p(f(x)) is convex if / is convex. To prove (e) take (p(t) = — log(— t) for t < and 
note that (p(— p(x)™) = — -^logp(x). m 

Second Proof of (a). Suppose x,y G T, i.e., A m i n (x) > and A m i n (y) > 0. We must 
show that A m i n (sa; + ty) > for all s,t > 0. By Theorem 2.9, T x = T a so that we can 
assume the eigenvalues are computed using a = x. Then by Properties (la) and (2) 

Xmin(sx+ty) = s+U min (y) > 0. ■ 

Remark 2.14. For x G W, a hyperplane transverse to a, we may apply Remark 2.5 
to g(x) = — A m ; n (a;), x G W. Since g is convex, we prefer the following norm notation: 

\\ x \\ + = — A m i n (x) and ||a;|| _ = || — x\\ + = A max (x) forxeW 

where the last equality follows from Property (lb). By Remark 2.5 we have 

dT = {\\x\\ + a + x : x E W} is the graph of || • || + , and 
— dT = { — \\x\\ + a + x:xEW} is the graph of — || • ||~ 

over the hyperplane W. The convexity of V and 1(a) imply that 

\\x + y\\ ± < INI 1 * 1 + WuW^ 1 an d ll^l^ = ^Ikl^ for alH > 0. 

Monotonicity 

THEOREM 2.15. The ordered eigenvalues are strictly T-monotone, that is 

X[(x + b) > X[(x) for all x G V, b G V. 

Proof. Under the real analytic arrangement in Theorem 2.9 each of the restricted eigen- 
value functions Xk(tb + x) is strictly increasing in t. Hence the ordered eigenfunctions 

\\(tb + x) < ••• < X'l.itb + x) 
are also strictly increasing. Now compare t = with t = 1. ■ 
Definition 2.16. We say that a subset F C V is T-monotone if 

F + F C F or equivalents F + F C IntF. (2.21) 

The equivalence follows since F + T is open. 

Corollary 2.17. Each branch Fk = {A^ > 0} of {p = 0} is T-monotone. 
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Constructing Hyperbolic Polynomials 

In this subsection we describe some of the important ways of constructing new hy- 
perbolic polynomials from a given hyperbolic polynomial. 

I. Factors and Products. Suppose p(x) and q(x) be real homogeneous polynomials 
with p(a),q(a) > for fixed a EV. Then the following is obvious. 

Proposition 2.18. 

p(x)q(x) is a-hyperbolic •<=>- p(x) and q(x) are each a-hyperbolic. 
in which case T(pq) = T(p) fl T(q). 

II. Restriction. Suppose that W is a vector subspace of V and that a E W. Then 
the following is also obvious. 

Proposition 2.19. 

Ifp(x) is a-hyperbolic, then p\ w is b-hyperbolic for each b E T(p) fl W 
in which case V (p\ ) = T(p) fl W. 

III. Closure. Suppose {pj} is a sequence of a-hyperbolic polynomials of degree m 
converging to a polynomial p. 

Proposition 2.20. Ifp(a) ^ 0, then p is a-hyperbolic. 

Proof. Since p(a) ^ 0, the a-eigenvalues of x E V are defined as complex numbers by 
(2.1). By continuity of the eigenvalues mod 7r m , the limiting a-eigenvalues of p must 
be real. Obviously p(a) > and degree of p equals m. ■ 

IV. Derivatives. Let p' or p' b denote the directional derivative of p in the direction 6, 
i.e., 

p'{x) = ±p( x + sb)\ s=Q (2.22) 

Proposition 2.21. Suppose p is a-hyperbolic of degree > 1. If b E T(p), then p' b is 
a-hyperbolic. That is, T(p) C T(p^). Moreover, for any x the ordered b-eigenvalues for 
p' b are interspersed between the ordered b-eigenvalues for p. 

Proof. Note that by homogeneity p' b (b) = mp(b) > 0. Also p' b (tb + x) = -j^pitb + x), 
and therefore by Rolle's Theorem the 6-eigenvalues of x for p' are interspersed between 
the o-eigenvalues of x for p. Namely, we have 

Ai(x) < A; (a) < X 2 (x) <■■■< Xm-i(x) < X'm-iix) < Xm(x). (2.23) 

More sharply stated, 

(a) X k (x) < X k +i(x) Afc(x) < X' k (x) < X k+1 (x), and (2.23)' 

(b) Xk(x) has multiplicity £ ^> X' k (x) has multiplicity £ — 1. 
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Thus the 6-eigenvalues of x for p' b are all real, proving that p' b is 6-hyperbolic. In 
particular, by (2.23), if x G T(p) (i.e., Afc(x) > 0, 1 < fe < m), then A^.(x) > 0, for 
1 < k < m — 1 (i.e., x G r(p')). Thus r(p) C T(p' b ) proving that p' b is a-hyperbolic. ■ 

By induction we have 

Corollary 2.22. Suppose that p is T-hyperbolic and b±, G T. Then the k-fold 

directional derivative p b b in the directions bi,...,bk is T-hyperbolic, i.e., T(p) C 

r( p «). 

V. Elementary Symmetric Functions. 

Let cjjt denote the kth elementary symmetric function of m variables. If p is a homo- 
geneous polynomial of degree m with p(a) ^ 0, then by (2.1) 

p(sa + x) = p(a) [s m + a! (\{x)) a™' 1 + ■ ■ ■ + o m (A(x))] . (2.24) 

Taking directional derivatives in the direction a we have 

p( k \sa + x) = p(a) [a s m - k + a^ACx))^-*" 1 + • • • + a m _ fc a m _ fc (A(x))] (2.25) 

with ctj = k\ ( rn ^ :i ) ■ Setting s = proves that the kth directional derivative of p in 
the direction a is (up to a constant) the same as the (m — k)th elementary symmetric 
function of the a-eigenvalue functions, i.e., 

p {k \x) = k\p(a)a m - k (\(x)). (2.26) 

In particular, this proves that 

(Tj{x) = <jj (A(x)) defines a homogeneous polynomial of degree j (2.27) 

and that its derivative in the direction a is (m — j + 1) times aj-i(X(x)), i.e., 

a' 3 {x) = (m-j + 1)^-1 (x) (2.28) 

By Corollary 2.22 this proves 

Corollary 2.23. Suppose p is a-hyperbolic. Then a k {x) = ak(X(x)) defines an a- 
hyperbolic polynomial of degree k, and T(ak+i) C T(ak) for k = 1, ...,m. 

Let A^ (x), A^^_ fc (a;) mod 7r m _fc denote the o-eigenvalue functions for the a-hyperbolic 
polynomial p^ k \x). The equation (2.25) for p( k \sa + x) proves that the jth elementary 
symmetric functions 

aj(\( k \x)) and (Tj(\(x)) are equal modulo a positive scale. (2.29) 

VI. Hyperbolic Polynomials Defined Universally. Set e = (1, 1) G R m . 

Suppose that Q is a symmetric homogeneous polynomial of degree iV on R m . If p 
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is a homogeneous polynomial of degree m on V with a-eigenvalue functions X(x) = 
(Ai(x), X m (x)), then 

= Q(X(x)) (2.30) 

defines a homogeneous polynomial of degree N onV (since Q is a polynomial in the cr/s 
and each a^(A(x)) is a polynomial). If Q is e-hyperbolic on R m , let Ai(A), ...,Ajv(A) 
denote the e-eigenvalue functions for Q. 

Proposition 2.24. Suppose Q is a symmetric e-hyperbolic polynomial of degree N 
on R m . Then Q universally determines an a-hyperbolic polynomial q(x) defined by 
(2.30) on any vector space V equipped with an a-hyperbolic polynomial p(x) of degree 
m. Moreover, the a-eigenvalue functions for q are Ai(A(x)), A N (X(x)). 

Proof. First note that q(o) = Q{X(a)) = Q(e) > 0. By (2.1) Q(te + X) = Q(e) U.f=i( t + 
Aj-(A)). Property (2)': 

X(ta + x) = te + X(x) 

implies that q(ta + x) = Q(X(ta + x)) = Q(te + X(x)) = Q(e) Ylf =1 (t + Aj(X(x))). 
This proves that Ai(A(x)), Ajv(A(x)), which are real, are the a-eigenvalues of the 
polynomial q(x). ■ 

Remark 2.25. Examples of e-hyperbolic polynomials Q of degree iV on R m abound. 
Take any a-hyperbolic polynomial R of degree N on a vector space W. Choose vectors 

h, ...,b m E W with b = h H + b m E T(p). Then Q(X) = il(Ai6i H + X m b m ) 

is e-hyperbolic of degree iV on R m . To use Q in Proposition 2.24 it should first be 
symmetrized (thereby increasing its degree). 

Special cases of this construction V are of particular importance. (The trivial case 
Q(X) = Ai • • • A m induces the polynomial q = p.) To begin exploring other cases note 
the following obvious 

Fact 2.26. Given w G R m the linear polynomial £(X) = w ■ X is e-hyperbolic if and 
only if £(e) = w • e = W\ + • — h w m > 0, in which case the single e-eigenvalue function 
for i is computed to be 

A(A) = — (2.31) 
w ■ e 

This polynomial is not symmetric. Symmetrizing £(X) yields Q(X) = n<r67r ( crw; ) ' A 
and we obtain the following important special case of Proposition 2.24. 

Proposition 2.27. Suppose p is a-hyperbolic of degree m on V with a-eigenvalue 
functions X(x) = (Ai(x), A m (x)) mod7r m . Fix w G R m with w ■ e > 0. Then 

q(x) = | J (aw) ■ X(x) 

<T67T m 

defines an a-hyperbolic polynomial on V of degree ml with a-eigenvalue functions 

(aw) ■ X(x) 

, a G 7r m . 

w ■ e 
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The convexity of the largest eigenvalue function generalizes as follows. 

Corollary 2.28. ([BGLS]). Each non-decreaasing linear combination of the ordered 
eigenvalue functions is convex: 

w G R™ =>• w ■ X^(x) is convex on V. 

That is, for x,y eV and < s < 1 one has 

w ■ X t (sx + (1 - s)y) < sw ■ A t (x) + (1 - s)w ■ X^(y) = w ■ (sX t (x) + (1 - s)X r (y)) . 

Proof. Recall Property (4) that e • X*(x) = Xi(x) + • — h X m (x) is a linear function of 
x. Therefore, 

w ■ X^(x) is convex ^=^> (w + te) ■ X^(x) is convex, 

and hence we may assume that w ■ e > 0. Then it is easy to see that w ■ X^(x)/w ■ e is 
the largest eigenvalue function for q(x) defined in Proposition 2.27. Therefore, w-X^(x) 
is convex by Corollary 2.13c. ■ 

Two particularly interesting choices for the w G R m in Proposition 2.27 are 

w = (0, 0, 1, 1) with k ones, and (2.32) 
w = (5, ...,5,5 + 1) with5>0. (2.33) 

The first choice yields 

Proposition 2.29. (&>Fold Sums). Suppose p is a-hyperbolic of degree m on V . For 
each 1 < k < m 

q(x) = l[' (X n (x) + ■ ■ ■ + X ik (x)) 
\i\=k 

defines an a-hyperbolic polynomial of degree (^) on V whose eigenvalue functions are 
the k-fold sums 

-(A il (x)H \-X ik (x)) ii<---<ifc. 

The second choice yields 

Proposition 2.30. ("5-Uniformly Elliptic"). Suppose p is a-hyperbolic of degree 
m on V. For each 5 > 



qs(x) = Y[(X k (x) + 5trX(x)) 



k=i 



defines an a-hyperbolic polynomial of degree m on V whose eigenvalue functions are 



times 



m8+l 

Xk(x) + 5trX(x) k = l,...,m. 

The Garding cones T$ for q$ form a conically-fundamental neighborhood system of the 
Gar ding cone T for p. 
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The Edge and the Polar 

To begin we review some standard results for any non-empty open convex cone Y C V 
with vertex at the origin. Set 

r+ = r and r + = r° (2.34) 

where the polar A of a closed convex cone A with vertex at the origin is defined by 

A = {y e V : (x, y) > Vx G A}. 

Recall the Bipolar Theorem: (A ) = A. Note that spanT" 1 " = V since Y is open and 
non-empty. 
The edge of T + (or T) can be defined as 

E = {x G V : x + T + = r+} (2.35) 

One sees easily that E is a convex cone contained in r + , and since x E E •<=>- — x G E 
(x + Y + = r + •<=>- r + = — x + r + ), the edge E must be a vector subspace of V. 
Moreover, 

E contains any linear subspace of r + . (2.36) 
The edge can also be defined by 

e = r+n(-r+). (2.37) 

To see this recall that with E defined by (2.35), E C r + n (— r + ) was noted above. If 
x G r + n (— r + ), then the line through x is a subset of r + . By (2.36) this line is a 
subset of the edge E defined by (2.35). 

Again for a general open convex cone Y we have: 

E and spanr + are polar cones. (2.38) 

Proof. Note that E C Y + =^ Y + C E° and hence spanT + C E°. Also we have 
r_|_ C spanr_|_ =^ (spanr + ) C r + . The polar of a vector space is a vector space, 
hence by (2.36) we have (spanr + )° C E. Now apply the Bipolar Theorem. ■ 

If E = {0}, then r + is said to be complete. This is equivalent to V = spanr + or 
T+ =lntTV by (2.38). 

Now we assume that Y is the Garding cone of an a-hyperbolic polynomial p. Then 
the edge E of Y(p) can be described in several ways. 

THEOREM 2.31. Suppose p is an a-hyperbolic polynomial with Garding cone Y. 
(a) The edge EofY equals the null set ofp, i.e., 

E = {x G V : Ai(x) = • • • = X m (x) = 0}. (2.39) 
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(b) The edge EofT equals the linearity ofp, i.e., 



E = {x G V : p(b + tx) = p(b) Vt e~R,beV}. (2.40) 

(c) x e E ^ p' x = 0. 

Proof of (a). By 1(b) the negative of the Garding cone, — r + , is the set of points 
x G V whose a-eigenvalues are all < 0. Thus E = F + n (— r + ) is the null set of p. 

Proof of (b) and (c). Apply Property (3), and then for (b) note that p(b + tx) —p(b) 
vanishes for all b G V if and only if it vanishes for all b G V. ■ 

This has several important consequences. First, taking derivatives does not change 
the edge. 

Corollary 2.32. Suppose p is a-hyperbolic of degree m > 2. Then 

Edge(^) = Edge(;p). 



Proof. By (2.23) Edge(p^) D Edge(p). If \[(x) = ■■■ = X'^^x) = 0, then all 
Afc(x) vanish by the sharp application (2.23)' of Rolle's Theorem given in the proof of 
Proposition 2.21. ■ 

Second, the edge of the restriction is the restriction of the edge. 

Corollary 2.33. Suppose p is a-hyperbolic polynomial on V, and that W is a subspace 
ofV. If rrW^0, then 

Edge(p\ w ) = Edge(;p)rW. 



3. r-Monotone Sets 

The Dirichlet problem will be studied (and solved) for equations determined by subsets 
F of V = Sym 2 (R n ) which are T-monotone. In this section we discuss these subsets. 
Recall that by Corollary 2.17 they include all branches of {p = 0}. Throughout this 
section we assume that p is a given a-hyperbolic polynomial, V is the associated Garding 
cone, and Xi(x), X m (x) are the a-eigenvalue functions. 

The Structure Theorem 

Recall (4) that 

trace(x) = Xi(x) H + X m (x). (3.1) 

(i.e., the elementary symmetric function <Ji(x)) is a linear function of x. Define the 
hyperplane 

V = {x G V : trace(x) = 0}. 
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We adopt the notation in Remark 2.14 with W = V . 
Definition 3.1. A function / : Vq — > R is || • l^-Lipschitz if 

-\\y\\- < f(x + y)-f(x) < \\y\\+ for all x, ye V . (3.2) 

THEOREM 3.2. (The Structure Theorem). Suppose F is a closed subset ofV 
with 7^ F 7^ V. If F is T -monotone, then there exists a || • || ^-Lipschitz function 
f : Vq — > R such that 

dF = {f(x)a + x : x G Vq} is the graph of /, (3.3) 

and 

F = {ta + x : t > f(x) and x G Vq} is the upper graph of /. (3.4) 
Conversely, each such f defines a T -monotone set F via (3.4). 

Corollary 3.3. Suppose F is a closed subset of V which is T-monotone. Then IntF 
is a connected open set with F = IntF. Moreover, F is uniquely determined by its 
boundary since F = dF + V. 

Example 3.4. (Positive-Orphant-Monotone). Take V = R m andp(A) = Ai ■ • • A m 
where A = (Ai, A m ) G R m . Set e = (1, 1). Then p is e-hyperbolic with eigenvalues 
Ai, A m at A. The closure V of the Garding cone is the closed positive orphant R!^. 
The traceless hyperplane Vq is the orthogonal complement of e while ||A|| + = — A m i n 
and || A|| " = A max . If E is a closed subset of R m with ^ E ^ R m , and E is R^- 
monotone, then there exists / : V — > R which is || ■ j^-Lipschitz continuous such that 
dE is the graph of / over Vq and E is the upper graph of / over Vq. 

The next example is the key example for studying the Dirichlet problem. 

Example 3.5. (The Structure of P-Monotone Sets). Take V = Sym 2 (R n ) and 
p(A) = detA. Then p is /-hyperbolic with eigenvalues exactly the standard eigenvalues 
of A. The closed Garding cone V = V = {A> 0}. Consider the hyperplane 

Symg(R n ) = {A G Sym 2 (R n ) : trA = 0}. 

If F is a non- trivial closed subset of Sym 2 (R n ) (0 ^ F ^ Sym 2 (R n )) which is V- 
monotone, then there exists a function / : SyniQ(R n ) — > R, which is || ■ l^-Lipschitz, 
such that 

F = {tl + A : A G Sym^(R n ) and t > f(A)} is the upper graph of /. (3.5) 
Moreover, the properties of F enumerated in Corollary 3.3 hold. 

Proof of Theorem 3.2. The monotonicity hypothesis F + TcF implies that the set 
i x = {t G R : ta + x G F} is either empty, all of R, or of the form [c, oo) with c G R. If 
£ x = 0, then F = since the existence of y G F implies that x+ta = y + (x — y+ta) G F 
if t is chosen large enough so that x — y + ta G T. If £ x = R, then F = V since for each 
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y G V, if t << 0, then y — x — ta G Y which implies that y = x + ta + (y — x — ta) G 
F + T C F. 

Since V is neither empty nor all of V, there is a well-defined function / : Vo — > R 
such that l x = [f(x),oo). Note that dF is the graph of / over Vq. This proves (3.3) 
and (3.4). 

We now claim that if F is the upper graph of / as in (3.4), then 

F is T-monotone -<=>- F is || • l^-Lipschitz. 

To see this suppose x = f(x)a + x, x G Vo, is a point on the graph of /. Then the 
cone x + T lies above the graph of F if and only if 

f(x + y) < f(x) + \\y\\ + forallyGVo 

by Remark 2.14. This inequality for all y G Vo is equivalent to 

-|MI~ < f(x + y) - f(x) for all x,y G V . 



A Universal Construction of T-Monotone Subsets 

Let E C R m be a closed subset which is symmetric, i.e., invariant under the permu- 
tation of coordinates on R m . Then E universally determines a subset F E = F E (p) C V 
for each a-hyperbolic polynomial p of degree m on V by setting 

F E = {x G V : X(x) G E} = X~\E) (3.6) 

where X(x) is the eigenvalue map (defined mod n m ). If E is a cone, then Fe is a 
cone. Note that the Garding cone V for p is universally determined by the positive 
orphant Rip. The next three theorems will be incorporated into one of our main 
results (Theorem 5.19) on the Dirichlet problem. The most basic for this application 
is the following. 

THEOREM 3.6. Suppose E is a closed symmetric subset of R m . 

If E is Tt™ -monotone, then F E is F-monotone. 

Proof. Suppose x G Fe, i.e., X a (x) G E. Pick b G V. Using the real analytic arrange- 
ment Theorem 2.9 states that the vector A + with coordinates X~£ = X^(x + b) — X^(x) 
satisfies 

A+ G Rip. 

Hence X a (x + b) = X a (x) + A+ G E + Rip C E proving that x + b G F E . ■ 

Given an a-hyperbolic polynomial p of degree m with eigenvalue map X(x) and 
Garding cone V, consider the conical neighborhoods T§ of V defined by 

Xk(x) + StiX(x) > k = l,...,m 
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as in Proposition 2.30. Let C R m denote the conical neighborhood of the 

positive orphant R™ defined by 

Afc + StrX > k=l,...,m 

THEOREM 3.7. Suppose that E is a closed symmetric subset of R m and 5 > 0. 

If E is (R+) 5 -monotone, then Fe is T§-monotone. 

Proof. Consider the a-hyperbolic polynomial qs defined in Proposition 2.30. It has 
eigenvalue map (up to scale) A(x) = A (a;) + (5tr\(x))e, and Garding cone T$ = 
A _1 (R™). In order to apply Theorem 3.6 to qs consider the linear map L : R m — > R m 

defined by L(A) = A + (5tr\)e. Note that L~ 1 (A) = A - (i^trA^ e. It suffices to 
show that: 

F E = A~ 1 (LE), and that 
E is (R+) <5 monotone Li? is R+ monotone (3.7) 

to conclude by Theorem 3.6 that Fe = A~ 1 (LE) is T§ = A _1 (R™)-nionotone. First, 
A(x) = LX(x) implies F E = X'^E) = A~ 1 (LE). Second, (R+) 5 = L _1 R!p implies 
(3.7). ■ 

Finally we prove a recent convexity result of Bauschke, Giiler, Lewis and Sendov 
[BGLS] stated first with our applications in mind. 

THEOREM 3.8. Suppose that E is a symmetric subset of R m . 

If E is convex, then Fe is convex. 

Proof. Suppose x Fe, i.e., X'(x) E. It will suffice to exhibit a convex set A which 
contains Fe but not x. 
Note that by Corollary 2.28, for each G R™, the set 

A = {y G V : w^(y)) < 1} 
is convex. By the Hahn-Banach Theorem there exists a w G (R m )* such that 

supto < 1 = w (A^(x)) . 

E 

Since sup E = sup E w an d w (A^(x)) < (A^(x)), 

sup-uA < 1 <w^(X^(x)). m 

E 

Remark 3.9. Adopt the notation in Corollary 2.28 and set u = X^(sx + (1 — s)y),v = 
sX^(x) + (1 — s)X*(y). Then for G R™ the Corollary concludes that w'(u) < w'(v). 
Now 

u G E ee the convex hull of the orbit ir m v. (3.8) 
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Otherwise, as in the proof of Theorem 3.8, there would exist G R™ with 

supwA < 1 < w'(u) 

E 

which contradicts w^(u) < w'(v). 

THEOREM 3.10. Suppose f is a symmetric function on R m . 

If /(A) is convex, then f(X(x)) is convex (3-9) 

Proof. Note that by (3.8) there exist vi,...,vn in the orbit 7r m v and < tj < 1, 
j = 1, N with J2j tj = 1 such that u = J2j ^j v j- By the convexity and symmetry of 

/(«) = /|E^) ^ E^/(^) = Eww = /(«)• ■ 



4. The Dirichlet Problem 

In this section we summarize without proof the existence and uniqueness theorem in 
[HLi] for the Dirichlet problem. It can be read independently of Sections 2 and 3. The 
equations considered are on euclidean space. They are purely second order and have 
constant coefficients; but are fully nonlinear and degenerate elliptic. 

Subequations and Positivity 

Each subset F C Sym 2 (R n ) determines a class of C 2 -functions u on an open subset 
X C R n by the requirement that its hessian (second derivative) D 2 u(X) lie in F at each 
x £ X. This class in C 2 (X) can be extended to a class in USC(X), the upper semi- 
continuous [— oo, oo)- valued functions on X, provided that F satisfies monotonicity 
with respect to the set 

V = {A E Sym 2 (R n ) : A > 0} (4.1) 

Two justifications for imposing this condition are given in Remark 4.3 and Remark 
4.10. 

Definition 4.1. A closed subset F C Sym 2 (R n ) with ^ F ^ Sym 2 (R n ) will be 
called a subequation or Dirichlet set if F satisfies the positivity condition 

F + V C F. (4.2) 

The Structure Theorem 3.2 for P-monotone sets, as explained in Example 3.5, is now 
the "Structure Theorem for Subequations". In particular, Corollary 3.3 states that 
IntF is connected, F = IntF, and F is completely determined by its boundary. In fact, 
it is the upper graph of a Lipschitz function on Symg(R n ) = {trA = 0}. 
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Definition 4.2. Suppose that F C Sym 2 (R n ) is a subequation and u G C 2 (X) 
(where X is an open subset of R n ). If D 2 u(x) G F for all a; G X, then -u is called 
F-subharmonic on X. If D 2 w(x) G IntF for all x G X, then u is called strictly 
F-subharmonic on X. If D 2 u(x) G <9F for all a; G X, then it is called F-harmonic 
on X. 

Remark 4.3. (Motivation). This definition of F-subharmonicity will be extended to 
non-differentiable functions. Perhaps the most fundamental property is that the maxi- 
mum max{«, v} of two F-subharmonic functions u and v is again F-subharmonic. Com- 
puting the distributional hessian of max{«, v} in the case where u and v are C 2 provides 
strong support for assuming positivity if one wants maxju, v} to be F-subharmonic. 
(See Remark 3.3 in [HLi]). 

Dirichlet Duality 
Each subequation F has a natural "dual" subequation. 
Definition 4.4. The Dirichlet dual of a subequation F C Sym 2 (R n ) is the set 

F = ~ (-IntF) = -(-IntF). (4.3) 



Proposition 4.5. The Dirichlet dual F of a subequation F is also a subequation. 
Furthermore, duality holds, that is 

F = F. (4.4) 



Proof. Assertion (4.4) follows straightforwardly from the fact that F = IntF. To prove 
that F satisfies (4.2) a lemma is required. 

Lemma 4.6. Suppose F = IntF. Then 

F^A = F-A for each A G Sym 2 (R n ). (4.5) 



Proof. Note that B G F + A -B £ Int(F + A) = IntF + A -(B + A) 

IntF B + AeF. m 

Proof of Proposition 4.5. Suppose P G V. Then F + P C F, or_equivalently 
F C F^— P. Taking duals reverses this inclusion and by Lemma 4.6, F — P = F + P. 
Thus F + P C F as desired. ■ 

Proposition 4.7. Suppose F is a subequation and u G C 2 (X). Then 

u is F-harmonic <^=^> u is F-subharmonic and —u is F-subharmonic. 

Proof. Note that dF = F n (~ IntF) = F n (-F). ■ 

F-Subharmonic and F-Harmonic Functions 
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It is necessary and quite useful to extend the definition of F-subharmonic to non- 
differentiable functions u. Let USC(X) denote the set of [—00, oo)-valued, upper semi- 
continuous functions on X. 

Definition 4.8. A function u G USC(X) is said to be F-subharmonic if for each 
x G X and each function ip which is C 2 near x, one has that 

( u ip < near x and 1 ^ ^ R ^ 
[ =0 at xq J 

Note that if u G C 2 (X), then 

ueF(X) D 2 x ueF \/xeX 

since the test function ip may be chosen equal to u in (4.10). The converse is not true 
for general subsets F. However, we have the following. 

Proposition 4.9. Suppose F satisfies the Positivity Condition (4.2) and u G C 2 (X). 
Then 

D 2 x u G F for all x G I u G F(X). 

Proof. Assume D 2 u G F and and (p is a C 2 -function such that 



f u — <p < near 1 
I =0 at xq ) 

Since (<p — u)(xq) = 0, Dxo(ip — u)=0, and ip — u > near xo, we have D 2 () (cp — u) G "P. 
Now the Positivity Condition implies that D 2 () (p G D 2 Q u + V C F. This proves that 

ueF(X). ■ 

Remark 4.10. Because of Proposition 4.9 we must assume that F satisfies the Posi- 
tivity Condition. Otherwise the definition of F-subharmonicity would not extend the 
natural one for smooth functions (cf. Remark 4.3). The positivity condition is rarely 
used in proofs. This is because without it F(X) is empty and the results are trivial. 
For example, the positivity condition is not required in the following theorem. (F need 
only be closed.) 

It is remarkable, at this level of generality, that F-subharmonic functions share many 
of the important properties of classical subharmonic functions. 

THEOREM 4.11. Elementary Properties of F-Subharmonic Functions. Let 

F be an arbitrary closed subset of J 2 (X). 

(Maximum Property) Ifu,v G F{X), then w = max{«, v} G F(X). 

(Coherence Property) Ifu<E F(X) is twice differentiable at x & X , then J 2 u G F x . 

(Decreasing Sequence Property) If {uj} is a decreasing (uj > Uj+i) sequence of 
functions with all Uj G F{X), then the limit u = linij^oo uj G F(X). 
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(Uniform Limit Property) Suppose {uj} C F(X) is a sequence which converges to u 
uniformly on compact subsets to X, then u G F(X). 

(Families Locally Bounded Above) Suppose F C F(X) is a family of functions which 
are locally uniformly bounded above. Then the upper semicontinuous regularization 
v* of the upper envelope 

v(x) = sup f(x) 

belongs to F(X). 
Proof. See Appendix B in [HL2]. 



Boundary Convexity 

Associated to each subequation F is an open cone F* which governs the geometry of 
those domains for which the Dirichlet problem is always solvable. If F is a cone with 
vertex at the origin, then F* = IntF. Otherwise, F* is constructed as in [HLi, pp. 
415-416]. Here is a summary. 

Fix a vertex B G Sym 2 (R n ) and consider the ray sets: 

Fb = {Ae Sym 2 (R n ) : B + tA G F V* > some t } (4.7) 

Fb = {Ae Sym 2 (R n ) : B + t A G IntF Vt > some t } (4.8) 

Examples show that F% may not be closed, Fg may not be open, and Fb, F% may 
depend on B. However, 

F* = closure^ and ~f' = IntF^' (4.9) 
are independent of the choice of vertex B. In addition 

F* is a subequation which is a cone with vertex at the origin. (4-10) 
Moreover, by Lemma 5.8 and Elementary Property (3), 

~f' = IntF" and ~P = closure^' (4.11) 

Definition 4.12. We call ~f' the asymptotic interior of F, and F* the asymptotic 
subequation of F. (In [HLi], F* is called the "asymptotic ray set associated to F".) 

Note that (4.10) and (4.11) imply that 

IntP C F*' = Intf. (4.12) 
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Suppose now that O CC R n is a domain with smooth boundary <9fi. Let p be a local 
defining function for dfl at a point x, that is, a smooth function with |Vp| > 0, defined 
on a neighborhood U of x, such that U H O = {p < 0} 

Definition 4.13. The boundary dfl is strictly ^-convex at x if 

Hess x p| T 9n = B\ T QQ for some BgI^ = Inti^. (4-13) 
This is independent of the choice of p and is equivalent to the condition that: 

Hess x p + tP n G =lnt^ Vt > some t (4-14) 

where P n denotes orthogonal projection onto the normal line to dQ at x. 

Note that each classically strictly convex boundary is strictly ^-convex by (4.12). In 
general ^-convexity can be expressed purely in terms of the geometry of the boundary. 
Let II denote the second fundamental form of dfl with respect to the interior normal 
at x. Then dQ is strictly ^-convex at x if and only if either of the following equivalent 
conditions holds. 

II = B\ T dn for some B eT^ 

II + tP n G # = Int^ Vt > some t 

The concept of ^-convexity is important because it leads to the existence of local 
barriers used in existence proofs. For domains fi CC R n we have the following global 
result. 

THEOREM 4.14. Suppose dfl is strictly -convex at each point. Then there exists 
a global defining function p e C°°(0) and constants eo > 0, Rq > such that 

C (p — ei|x| 2 ) is strictly F-subharmonic on O for all C > Cq and < e < eo- 

See [HLi, §5] for proofs of the above. 



Existence and Uniqueness 

THEOREM 4.15. Suppose F is a subequation in Sym 2 (R n ) and O is a bounded 

domain in R n with smooth boundary dQ. If dQ is both F* and F strictly convex, then 
the Dirichlet problem is uniquely solvable for all continuous boundary data. That is, 
for each <p e C(dQ), these exists a unique u G C(O) satisfying: 

(1) u is F-harmonic on Q, and 

(2) u = (f on dfl. 

Since V C F and V C F, if <9fi is strictly convex (in the standard way), then it is 

both ^ and F strictly convex. In particular, the Dirichlet problem is uniquely solvable 
on all domains with strictly convex boundaries, such as a ball. 
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This Theorem 4.15 was first proved in [HLi]. The proof involved the use of "sub- 
affine" functions (equivalently "P-subharmonic functions) and relied on a deep result of 
Slodkowski on quasi-convex functions [S]. The following definition of F-subharmonic 
functions was adopted there. 

Definition 4.8'. A function u G USC(X) is said to be F-subharmonic if for each x £ X 
and each C 2 -function v which is F-subharmonic near x, the sum u + v is subaffine near 

x, 

See Remark 4.9 in [HLi] for a proof that Definitions 4.9 and 4.9' are equivalent. 
A second proof of Theorem 4.15 was given in [HL 2 ] using standard viscosity methods, 
i.e., the Theorem on Sums and Definition 4.8 (see [C], [CIL]). 
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5. Subequations Determined by Hyperbolic Polynomials 

Garding's theory provides a unified approach to studying many basic subequations. 
For this application to subequations we only consider polynomials on the vector space 
V = Sym 2 (R n ) which are hyperbolic in the direction /. 

Dirichlet- Gar ding Polynomials 

Definition 5.1. A homogeneous real polynomial M of degree m on Sym 2 (R n ) is I- 
hyperbolic if M(I) > and for all A G Sym 2 (R n ) the polynomial M A (s) = M(sl+A) 
has m real roots. 

We adopt the terminology and notation from the previous discussion, with V denoting 
the Garding cone associated to the polynomial M. The principal branch (or closed 
Garding cone) Fi = V is defined by Xk(A) > 0,k = l,...,m, and is a convex cone 
(Corollary 2.13) but may not be a subequation. We require that V be a subequation. 

Definition 5.2. An /-hyperbolic polynomial M on Sym 2 (R n ) is said to be a Dirichlet- 
Garding polynomial if V is a subequation, i.e., if positivity holds: 

(1) T + v c r. 

Remark 5.3. There are other useful ways of stating this positivity condition for T. 
Since T is a convex cone, (1) is equivalent to 

(2) Pcf, that is, A>0 =4> X k (A) > 0, fc=l,...,m. 

In other words, for A > 0, all the roots of the polynomial t h- > M(tl + A) are < 0. 
Equivalently, 

(2) ' M(tl + A) ^ if A > and t > 0. 

Since the extreme rays in V are generated by orthogonal projections P e with e G R n , 
it is enough to verify (2) for A = P e . 

(3) Afc(P e ) > for all unit vectors e G R n and k = 1, ...,m. 

(3) ' M(tl + P e ) > for alH > and all unit vectors e G R n . 

By definition the branches F k are subequations if positivity holds. That is, 

(4) F k + V C F k for all k = 1, m. 

By Corolloary 2.17 and the convexity of the principal branch T = F 1: condition (4) is 
equivalent to condition (2). Finally, by the Structure Theorem 3.2 the condition that: 

(5) The ordered eigenvalue function A£(x) is || ■ j^-Lipschitz (k = 1, m), 
is equivalent to (4). 

Branches Considered as Subequations 

Some of Garding's results from Section 2 can be summarized as follows. The ordered 
eigenvalues determine m branches F k = {A^ > 0} of {M = 0}. Each dF k = {A^ = 0} 
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is contained in {M = 0}, and F k = lntF k with lntF k = {X k > 0}. Each F k is a cone, 
and the principal branch r = F\ is a convex cone, which is a monotonicity cone for 
each of the other branches, i.e., 

F k +T C F k fe = l,...,m. (5.1) 

THEOREM 5.4. Suppose that M is a Dirichlet-Garding polynomial of degree m on 
Sym 2 (R n ). Then each branch F k , k = 1, m, is a subequation with dual subequation 
F k = F m - k+ i. Moreover, each branch is a cone. 

Proof. Property (lb), that X\(—A) = — Xj m _ k+1 (A), for the ordered eigenfunctions, 

implies that F k = F m - k+ i. Property (la), that X k (tA) = t\ k (A) for t > 0, implies F k 
is a cone. ■ 

Thus, as a special case of Theorem 4.15 we can solve the Dirichlet problem for each 
branch of the equation {M = 0}. 

THEOREM 5.5. Suppose that M is a Dirichlet-Garding polynomial on Sym 2 (R n ). 
Let i = max{/c, n — k + 1}. Then for each bounded domain O with smooth strictly 'Pi- 
convex boundary, the Dirichlet problem for F k -harmonic functions is uniquely solvable 
for all continuous boundary data. 

Remark 5.6. (a) Fix c G R and replace F k = {X[ > 0} by F fc c = {X[ > c}. Both 
Theorem 5.4 and Theorem 5.5 remain true except for the fact that F£ is no longer a 
cone. Note that F£ remains a convex subequation. 

(b) The principal branch F\ = T can be perturbed to the convex cone subequation 

(c > 0) 

r c = {AeT: M(A) > c}. 

Convexity follows from Corollary 2.13 (d) or (e). 

Examples of Dirichlet-Garding Polynomials 

There are a number of geometrically interesting nonlinear equations that arise from 
the construction in Theorem 5.4, and for which Theorem 5.5 solves the Dirichlet prob- 
lem. 

Example 5.7. (The Real Determinant). Of course the fundamental example of a 
Dirichlet-Garding polynomial is the polynomial on Sym 2 (R n ) given by 

M{A) = detA (5.2) 

where the M-eigenvalues of A are just the usual eigenvalues of A as a symmetric matrix. 
The corresponding Fi-harmonic functions are convex solutions u of the homogeneous 
Monge-Ampere equation detHess-u = (in the viscosity sense (cf. [HLi], [HL2])). The 
other branches F k , k = 2,...,n lead to other branches of this equation. Theorem 5.5 
says that the Dirichlet problem is uniquely solvable for Ffc-harmonic functions on any 
domain which is strictly ^-convex where i = max{/c, n — k + 1}. 
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Example 5.8. (The Complex and Quaternionic Determinant). Consider C n = 
(R 2n , J) where J : R 2n — > R 2n with J 2 = —I is the standard almost complex structure. 
Then any A G Sym 2 (R 2n ) has a hermitian symmetric component 

A c = \{A-JAJ) 

which commutes with J. The eigenvalues of Ac, considered as a real 2n x 2n symmetric 
matrix, occur in pairs, Ai, Ai, A2, A2, A n , A n with complex lines as eigenspaces, while 
Ac, considered as an n x n complex hermitian symmetric matrix, has n real eigenvalues 
Ai(Ac) = Ai,...,A n (A c ) = A n . 
The complex determinant 

detc(Ac) = \i(A c )...\ n (A c ) (5.3) 

is a Dirichlet-Garding polynomial in A e Sym 2 (R 2n ). 

Similarly, one can consider quaternion n-space H n = (R 4n , i", J, K), where I,J,K 
satisfy the usual quaternion relations. Then any A e Sym 2 (R 4n ) has a quaternionic 
hermitian symmetric component 

An = \{A - IAI - JAJ - KAK) 

which commutes with /, J and K. The eigenvalues of A, considered as a real An x An 
symmetric matrix, occur in multiples of four Ai, Ai, Ai, Ai, A2, ••• with quaternion lines as 
eigenspaces, while An, considered as a quaternionic hermitian symmetric n xn matrix 
can be diagonalized under the action of Sp n ■ Sp x with n real eigenvalues Xi(An) = 
Ai, X n (Aii) = X n . The quaternion determinant 

M(A) = det H (A H ) = \i(A u )---\ n (A u ) (5.4) 
is a Dirichlet-Garding polynomial in A e Sym 2 (R 4n ). 

Example 5.9. (Lagrangian Harmonicity) . This is a non-classical case. Consider 
C n = (R 2n , J) as above, and for A e Sym 2 (R 2n ) define the skew hermitian component 

^■skew = -^(A+JAJ) 

which anti-commutes with J. The eigenvalues occur in opposite pairs ±//i, ±/x n 
where each i^^-eigenspace generates a complex line. Let r = -|traceRA 

Proposition 5.10. The product 

M LAG (A) = n (T±U. 1 ±---±U. n ) (5.5) 

2™ times 

taken over all sequences ± • • • ±, is a Dirichlet-Garding polynomial on Sym 2 (R 2n ). 
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More generally, for any 1 < p < n, the product 

M(A) = H' (r±^ 1 ±---±^ p ) (5.6) 
\i\= P 

is a Dirichlet-Garding polynomial. (See [HL 3 ] for the proof.) 

We shall refer to these four basic examples as the real, complex, quaternionic, and 
Lagrangian/Isotropic Monge- Ampere polynomials. Now we describe three methods of 
constructing a new Dirichlet-Garding polynomial from a given one. 

The first method decreases the degree of the Dirichlet-Garding polynomial. 

Method 5.11. (Derivatives — The Elementary Symmetric Functions). Given 
a Dirichlet-Garding polynomial M with Garding cone T, for each Aq e T, the kth 
derivative in the direction A is also a Dirichlet-Garding polynomial. This is 

because T M ( k +i) D r M o) D • • • D T M , by Proposition 2.21, and so V C T M implies V C 
r M (fe). By (2.26) this construction is equivalent to taking the elementary symmetric 
functions of the Ao-eigenvalues (as functions on Sym 2 (R n )). 

This method can be applied, of course, to the real, complex, quaternionic, and La- 
grangian/Isotropic Monge- Ampere polynomials. 

Note. Different choices of A e T produce different Dirichlet-Garding polynomials. 

The second method increases the degree of the Dirichlet-Garding polynomial. 

Method 5.12. (/c-Fold Sums of Eigenvalues). Suppose we are given a Dirichlet- 
Garding polynomial M on Sym 2 (R n ) with Garding cone V. Fix Aq e T and consider 
the Ao-eigenvalue functions Xi(A), X m (A). Then 

M k {A) = n / (^i(^) + --- + A ^(^)) AGSym 2 (R-) (5.7) 
\i\=k 

defines a Dirichlet-Garding polynomial of degree (™) on Sym 2 (R n ) with Garding cone 
Tjt D T and A -eigenvalues functions 

A/^4) = i((A il (^) + .-. + A ifc (^)). (5.8) 

This follows from Proposition 2.29 and Theorem 3.6. 
Note 5.13. 

(a) It is easy to see that r = C T 2 C • • ■ C T n . 

(b) Any vector w G IntR™ can replace e = (l,...,l). We would then have: 

M k (A) = 11' (w il X il (A) + --- + w ik X ik (A)) AGSym 2 (R T1 ) 
\i\=k 

The third method leaves the degree of the Dirichlet-Garding polynomial fixed. 
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Method 5.14. (5-Uniformity). Define for 5 > 



Vs = {A e Sym 2 (R n ) : A + (StrA) ■ I >0}. (5.9) 

Each Vs is a convex cone subequation whose interior contains V. the family is conically- 
fundamental for V in the following sense. 

If F is any convex cone subequation with V — {0} C IntF, ^ 
then there exists 8 > such that V C Vs C F 



Definition 5.15. A subequation F C Sym 2 (R n ) is uniformly elliptic if for some 
5 > 0, F is TVmonotone, i.e., 

F + 7?5 C F. (5.11) 

Using (5.10) it is easy to show that our definition of uniform ellipticity is equivalent to 
any of the usual definitions. 

Now for the third method. Suppose M is a Dirichlet-Garding polynomial with 
Garding cone V. Choose A e T. Let \i(A), X m (A) denote the A -eigenvalue func- 
tions, and let tr\(A) = Xi(A) + h X m (A) denote the trace. 

THEOREM 5.16. The function 

m 

Ms(A) = HiX^ + StviA)) (5.12) 

i=i 

is a Dirichlet-Garding polynomial with uniformly elliptic branches F% containing the 
branches F k of {M = 0}. 

Proof. By Proposition 2.30, Ms is A -hyperbolic, and up to scale the A -eigenvalue 
functions are Ak(A) = Xk(A) + 8tr(A). Each branch F% of {Ms = 0} is T^-monotone 
by (5.1). It remains to show that IntTV C r<j for some 5' > 0. This follows from (5.10) 
with F = T7 since V — {0} cT — {0} C IntFJ = r 5 . (Note that trX(A) > if A G T.)b 

Remark 5.17. The three methods of generating new DGPs, and hence new subequa- 
tions for which Theorem 5.5 solves the Dirichlet problem, do not commute with each 
other. Thus combining these results creates a large number of new Dirichlet-Garding 
polynomials. 

Additional methods for generating subequations and solving the Dirichlet problem 
are investigated next. 

Universal Eigenvalue Subequations 
The branches F k of {M = 0} are universally determined by requiring that: 

X(A) e E k 

where E k = {X\ > 0} = {A G R m : At least m-k+1 of the Xj are > 0}. Thus the subset 
E k C R m universally determines the kth. branch of {M = 0} for any Dirichlet-Garding 
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polynomial of degree m on Sym 2 (R n ). For example, E defined by Ai > 0, A m > is 
the universal Monge-Ampere subequation, and it induces an M-Monge- Ampere 
subequation for each Dirichlet-Garding polynomial M of degree m. 

Definition 5.18. A closed symmetric subset E of R m , with ^ E ^ R m , which is 
positive-orphant monotone, will be called a universal eigenvalue subequation. 
If ,in addition, 

(a) E is convex, then E will be called a convex (universal) eigenvalue sube- 
quation 

(b) E is (R™ ^-monotone for some 5 > 0, then E will be called a uniformly elliptic 
(universal) eigenvalue subequation. 

The structure of universal eigenvalue subequations is described in Proposition 5.25 
below. We leave to the reader a similar result for uniformly elliptic universal eigenvalue 
subequations. 

THEOREM 5.19. A universal eigenvalue subequation E on R m universally deter- 
mines a subequation Fe on R n for each Dirichlet-Garding polynomial M on Sym 2 (R n ) 
of degree m by setting 

F E = {A e Sym 2 (R n ) : A(A) e E} = A _1 (£). 

Moreover, 

F E = F~ and ~f E = (5.13) 

Finally, 

(a) If E is convex, then Fe is a convex subequation. 

i 

(b) If E is uniformly elliptic, then Fe is a uniformly elliptic subequation. 

Proof. The important monotonicity result Theorem 3.6 implies that F E is a subequa- 
tion (utilizing Definitions 5.2 and 5.18). We leave (5.13) to the reader. Part (a) is 
Theorem 3.8 while for (b) Theorem 3.7 says that F E is T^-monotone. As noted in the 
proof of Theorem 5.16, this implies that Fe is uniformly elliptic. ■ 

Because of the results proved in [HLi] (stated as Theorem 4.15 here) for each of the 
subequations Fe constructed in Theorem 5.18, the Dirichlet problem can be solved. 

THEOREM 5.20. Suppose that E is a universal eigenvalue subequation on R m , and 
M is a Dirichlet-Garding polynomial on R n of degree m. Then the Dirichlet problem 
for the subequation Fe induced by E and M can be solved uniquely for all continuous 
boundary data on any domain with smooth boundary which is both ~P e and ~P ~ 
strictly convex. 

Examples of Universal Eigenvalue Subequations 

The first four examples of universal subequations E have already been discussed 
along with their induced subequations F E - In these examples E is a branch of an e- 
hyperbolic polynomial Q on R m whose Garding cone V contains R™. Taking M to be 
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any Dirichlet-Garding polynomial of degree m and composing Q with the eigenvalue 
map of M, one sees that Methods 5.10, 5.11 and 5.13 can now be considered special 
cases of Theorem 5.18. 

Example 5.21. (The Branches of the Universal Monge- Ampere Equation). 

These are the subsets 

E k = {A e R m : \[ > 0} k = l,...,m. 

which are the branches of the universal Monge- Ampere equation Q(X) = Ai • • • X m . 

Example 5.22. (The Branches of the Universal p th Elementary Symmetric 
Function). These subsets E C R m are defined by requiring that at least k* = p — k + 1 
of the e -eigenvalues of 

Q(X) = ^'A n --A Jp 
\i\=p 

are > 0. 

Example 5.23. (The Universal Geometrically p-Convex Equation and its 
Branches). Here the subsets E of R m are the branches of 

\i\= P 

defined by requiring at least r of the p-fold sums A^ + • • • + Xi p (these are p-times the 
e-eigenvalues of Q) to be > 0. 

Example 5.24. (The Universal 5-Uniformly Elliptic Subequation). Fix 5 > 

and let trA = A • e = Ai + • • • + A m . Set 

m 

Qs(X) = H(X k + Str\) 
k=i 

The branches of {Qs = 0} defined by requiring at least k* = m — k + 1 of the eigenvalues 
Aj = Xj + 5trA, j = 1, ...,m to be > 0, are universal uniformly elliptic subequations. 
Note that as 5 > varies, the principal branches (R!J?) 5 form a conically- fundamental 
neighborhood system for Rip = Rip. 

The following provides a classification of universal subequations. 

Proposition 5.25. A subset E C R m is a universal eigenvalue subequation if and 
only if there exists a \\ ■ \\^ -Lipschitz symmetric function f on the hyperplane normal 
to e with 

E = {X + te:X-e = and t>f(X)} 
Proof. See Example 3.4. 
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Example 5.26. (Using Functions to Construct Subequations). For simplicity 
we first consider the universal case. Suppose 

E C1 = {A:A(A)> Cl } and E C2 = {A : / 2 (A) > c 2 }. 

The description of the set E c = {A : /i(A) + / 2 (A) > c 2 } as |J Cl + C2 > c { E c x H E C2 ) is 
awkward. Similarly, if f\ > and / 2 > 0, the set i? c = {A : /i(A)/ 2 (A) > c} is awkward 
to describe. Consequently in describing examples of universal eigenvalue subequations 
it is useful to state an obvious result. 

Lemma 5.27. Suppose that /(A) is a continuous symmetric function defined on an 
open symmetric subset of R m . Choose c G R, set E c = {A : /(A) > c}, and assume 
^ £ c ^ R m . 

If / is non-decreasing in each variable, then E c is a universal subequation. 

If, in addition, f is concave, then E c is a convex subequation. 

Example 5.28. (Special Lagrangian Type). Suppose (p : R — > R is strictly 
increasing. For each c G R 



E c = AeR m :^^(A fc )>c 



k=i 



is a universal eigenvalue subequation. Taking <p : R — >■ (—■§■, § ) to be = arctan(t), 
we obtain the universal special Lagrangian subequation: 

E c = |a G R m : ^arctanA fc > c| , ce(-^,f). 

The arctangent function is concave on t > 0, but convex on t < 0. Consequently, 
in order for i? c to be convex, the condition J2T=i arc tan Ajt > c must imply that each 
Ajt > 0. This proves easily that E c is convex if c > Ini_i2ZL A detailed calculation due 
to Yuan [Y, Lemma 2.1] shows that 

(m — 2)n 

E c is convex c > — (5.14) 

Note that the function / in the structure Theorem 5.25 is difficult to describe for this 
set E c . 

Example 5.29. (Krylov Type). First note that by Theorem 2.9 for any a-hyperbolic 
polynomial p on a vector space V 



m ^ 

= — k , , is T — monotone on T, (5.15) 



P( x ) fri X a( X ) 
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i.e., strictly increasing in t on lines x + tb (with x, b G V and t > 0). Equivalently, 

T)( X J 

— — — is T — monotone on T. 

p (x) 

Since each (x) is positive on V, this implies that 

p(x) p(x) p^(x) p^ k ~ l \x) 

p~(V(xj = p~^Hx)W^)''' pW(x) 

is also T-monotone on V. Equivalently, each function —p^ k \x)/p(x) is T-monotone on 
T. Consequently, we have that for all cq, c m _i > 0, the set 

A G T{pj : p(A) — Ckrp( k \A) > o\ (5.16) 
k=o J 

is a subequation for any Dirichlet-Garding polynomial of degree m on Sym 2 (R n ). 

Obviously there are many other ways to use (5.15) to construct suequations. In Krylov 
[K], the Dirichlet problem was solved for F defined by (5.16) when p(A) = detA is the 
determinant. 

Using the following lemma, one can show that F is a convex subequation. 

Lemma 5.30. Suppose that p is a-hyperbolic on V. Then on the Garding cone V the 
function p(x)/p' a (x) is concave. 

Proof. Set f(x) — p(x)/p' a (x) and note that / is homogeneous of degree one, so that 
(2.3)' can be used. By Theorem 3.6 it suffices to consider the universal case 

p(x) = x\---x m with a = (1,...,1). 

Then f{x) = p(x)/p' a (x) = l/(£ £), and f' x {y) = (£ ^) 2 so that (2.3)' 

becomes 

which is the Cauchy-Schwartz inequality where = —t== and bk 



%k n Vk 

The fact that F is a convex subequation is an immediate consequence of the next 
result. 

Corollary 5.31. 

p(*0( x ) p( k \x) 
log — an d therefore also — r~^> JS convex on V. 
p(x) p{x) 
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Proof. Applying the convex increasing function ip(t) = —log (— t), t < 0, to the convex 

function shows that log i s convex. Hence log ^ = Ej=i lo S ^ry^y is 

convex. ■ 



6. The Dirichlet Problem on Riemannian Manifolds 

Many of the equations discussed above can be carried over to riemannian manifolds, 
and existence and uniqueness results for the Dirichlet problem have been established 
in this context in [HL2]. An essential ingredient for obtaining results in this general 
setting centers on the concept of a monotonicity cone. The discussion above fits neatly 
into this theory since for any /-hyperbolic polynomial on Sym 2 (R n ), the closed Garding 
cone is a monotonicity cone for each of the branches F k = {X k > 0}. We give here a 
brief sketch of these ideas. 

Let X be a riemannian manifold and recall that any u G C 2 (X) has a well-defined 
riemannian Hessian given by 

(Hess u)(V,W) = VWu- (y v W)u 

for vector fields V and W, where V is the Levi-Civita connection. This defines a 
symmetric 2-form on TX, that is, a section Hessw of Sym 2 (T*X). 

Suppose now that F C Sym 2 (T*X) is a closed subset satisfying the positivity condi- 
tion F + V C F where V = {A G Sjm 2 (T*X) : A > 0}. Then a function u G C 2 (X) 
is said to be F-subharmonic if Hess x tt G F for all x G X. This notion extends to 
any u G USC(AT) essentially as in Definition 4.8 above. With this understood, the 
formulation given in Section 4 of the Dirichlet problem for a domain Q CC X and the 
formulation of strict F-convexity for dfl carry over to this setting. 

However, the global nature of the problem requires a further global hypothesis before 
analogues of Theorem 4.15 can be established. Let M C Sym 2 (T* X) be a closed subset 
such that M + V C M and each fibre M x is a convex cone with vertex at the origin. 
Then M is called a monotonicity cone for F if under point-wise sum, 

F + M C F. 

The equations of interest here are those which are, in a sense, "universal" in geometry. 
We now make this precise. Fix a closed subset F C Sym 2 (R n ) with F + PcF and 
suppose that 

g(F) = F for all g G O n (6.2) 

where O n acts on Sym 2 (R n ) in the standard way. Then F naturally determines a sube- 
quation F on any riemannian manifold X as follows. Let ei, e n be an orthonormal 
tangent frame field defined on an open set U C X. This determines a trivialization 

Sjm 2 (T*U) t/xSym 2 (R n ), (6.3) 
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and we define 

FH Sym 2 (T*t/) = ^(f/xF). (6.4) 

By the invariance (6.2) this set is independent of the choice of orthonormal frame field. 
The resulting subequation 

F C Sym 2 (T*X) 

is said to be universally determined by the constant coefficient subequation F. 
This construction can be generalized. For F C Sym 2 (R n ) as above, let 

G = G(F) = {geO n : g(F) = F}, 

and suppose X is provided with a topological G structure. This means that there 
is given a distinguished covering of X by open sets {U a } with an orthonormal frame 
field e a = (ef, e") on each U a so that the each change of framing has values in G, 
i.e., 

£M : U a DUp ->■ G C o n . 

Then in the manner above, F universally determines a subequation F C J 2 {X) on any 
riemannian manifold with a topological G-structure. 

For example any almost complex manifold with a compatible riemannian metric (i.e., 
for which J is point-wise orthogonal) carries a topological U n -structure. 

The following is one of the results proved in [HL 2 ]. 

THEOREM 6.1. Let X be a riemannian manifold with a topological G-structure. 
Let F C Sym 2 (R n ) be a subequation with monotonicity cone M C Sym 2 (R n ) and 
suppose both are G-invariant. Let F, M C J 2 (X) be the subequations on X universally 
determined by F and M. 
Suppose X carries a C 2 strictly M -subharmonic function. 

Then for each bounded domain O CC X with smooth boundary <9fi which is both 

and F strictly convex, the Dirichlet problem is uniquely solvable for all continuous 
boundary data. That is, for each (p e C(dfl), these exists a unique u G C(O) satisfying: 

(1) u is F -harmonic on O, and 

(2) u = on dfl. 

The constructions above give many interesting examples of such universal equations 
in geometry. For any G-invariant Dirichlet-Garding polynomial, the closed Garding 
cone Fi is a monotonicity cone for every branch F^ and all branches are G-invariant. 
All further constructions can be carried over as well. 



Appendix A. An Algebraic Description of the Branches 
Suppose p(x) is a-hyperbolic of degree m as in Section 2. Each of the branches 

F m D ••• D Fi 
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of {p = 0} can be described by polynomial inequalities involving the elementary sym- 
metric functions. Normalize so that p(a) = 1 and recall from (2.20) that 

m 

p(ta + x) = Y[(t + X k (x)) = t m + a^t™- 1 + ■ ■ ■ + a m (x) (A.l) 
k=i 

where 

°k(x) = x h(x) ■ ■ ■ K k ( x ) 

ii<---<ik 

is the kth elementary symmetric function of the a-eigenvalues of x. Set ctq{x) = 1. 
Each o"fc(x) is a homogeneous polynomial in x of degree /c, which is a-hyperbolic as 
noted in (3) of Section 2. 
Now suppose that 

m 

f(t) = n^ + A ^) = t m + a l t™- 1 + --- + a m 
k=i 

is any monic polynomial with real roots. Let E + denote the number of > 0. 
Let Var(a) denote the total number of strict consecutive sign changes in the signs of 
a = ((To, cr m ) where o~q = 1. By definition strict means first drop all zeros in a 

and then compute the number of consecutive sign changes in the remaining tuple of 
real numbers. The classical Descartes rule of signs is the statement that 

E + + Var(a) = m (A.2) 

Lemma A.l. The kth branch F k of {p = 0} is given by F k = {x : Var(a(x)) < k — 1}. 
For example, Fi(M) is defined by 

ai(x) > 0, a m (x) > (A.3) 

since Var(cr) < if and only if a\ > 0,...,cr m > 0. 

Proof. Using the ordered a-eigenvalues of x, the kth branch F k of {p = 0} is defined 
by Afc(x) > 0. or equivalently by the condition 

E + (x) > m-k + 1. 

By Descarte's rule of signs (A.2), this is equivalent to Var(a(x)) < k — 1. ■ 

Corollary A.2. (Algebraic description of the branches). Set e = (eo,...,e m ) 
with e = 1 and each ej = ±1. Define F e by the conditions 

eiai(x) > 0, ••• , e m o m {x) > 0. (A A) 
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Then 

F k = |J F\ (A5) 

Var(e)<fc-1 

Example A. 3. Consider the polynomial p(x,y,z) = \{xy + xz + yz) in R 3 and set 
a= (1,1,1). Then 

p(ta + x) = t 2 + l(x + y + z)t + \(xy + xz + yz) = t 2 + a x t + a 2 . 

One easily computes that {02 > 0} = C U (— C) where C is the convex circular cone 
with base B = {x + y + z = l}n {x 2 + y 2 + z 2 < 1}. The hyperplane {a\ = 0} divides 
the set {cr 2 > 0} into the two pieces C and — C. The decompositions in Corollary A. 2 
are 

F x = C = and F 2 = ~ (-C) = ftLMlyfti-i-iJu^i,!-!) 



Appendix B. Gurvits' Inequality 

Garding's classical inequality and the recent improvement by Gurvits are derived in 
this appendix. We present the proofs in a way that emphasizes the parallels. Suppose 
that p is an a-hyperbolic polynomial of degree m, and let Xi(x), X m (x) denote the 
a-eigenvalues of x G V. Elementary Property (3) says that 

m 

p(a + tb) = p(a) Yl (l + *Aj(6)) V t G R, 6 G V. (5.1) 

fc=i 

and 

m 

p' b (a) = p(a) £A*(6). (B.2) 
k=i 

If Ai, A m > 0, then the classical inequality between the geometric and arithmetic 
means says that 



m / V A \ m 

J~J (1 + t\ k ) < ( 1 + ^—=-t I with equality 

k=i ^ m ' 



Ai = • • • = A m . (-B.3) 



Applying (B.3) to (B.l) and using (B.2) to substitute for Xk(b), proves the following 
inequality. 

Lemma B.l. Suppose p is an a-hyperbolic polynomial of degree m and b G T(p). 
Then for < t < 00 



p(a + tb) < p(a) (l + ^^t) (BA) 
V mp(a) J 
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Equality holds if and only if one of the following equivalencies holds: 

(i) X 1 (b) = ••• = X m (b). 

(ii) a and b are proportional module the edge E(p). 
(in) p(sa + tb) = (as + (3t) m for some a > 0, (3 > 0. 

Proof that (i) (iii) - Use formula (2.1)' for p(sa + tb). 

Proof that (i) (ii). Recall (Theorem 2.3(a)) that the edge equals the null set 

of p. By Property (2), Afc(6 — pa) = Xk(b) — p. This proves that 

Xk(b) = p for all k -<=>- b - pa G Edge(p). ■ (B.5) 

Garding's inequality follows from (B.4) by dividing both sides by t m and taking 
infimums, which occur at t = oo for both sides. 

Proposition B.2. (Garding). For all a, b E T(p) one has 

p(b) = M—p(a + tb) < p(a) 1 -™ ^-p' b (a)j (fl.6) 

with equality as in Lemma B.l. 

Gurvits' inequality follows from (B.4) by dividing both sides by t and taking infimums. 
If equality occurs, then the infimums must occur at the same point t, and at this point 
t, equality must also occur in (B.4). This establishes the equality statement in the next 
result. 

Proposition B.3. (Gurvits). Assume m > 2. For all a, b G T(p) 

( m _l)m-i p ( a + t&) I 

^ mf — < —p h (a) (B.7) 

m m t>o t ~ m bK ' v ' 

with equality the same as in Lemma B.l. 
Proof. By (B.4) for each t > 

?*Lt«i < p(a) (i±ir with Q = m. ( B.s) 

t ~ Fy ' t p(a) v ' 

The function f(t) = \ (l + J ^) m on the interval < t < oo blows up at the endpoints 
and has a single critical point at t = — = -^^A with critical value (^-r) m a = 

° 1 m—l a m—lp b (a) \m—l' 

(^T) mP M = I^F^^) ^(°)- This P roves the Equality (B.7). . 
Garding's full inequality follows from the special case (B.6) by induction. 

THEOREM B.4. (Garding). Suppose that p is a-hyperbolic of degree m and 
6i,...,6 m er(p). Then 

P(b 1 )±-~p{b m )± < ^P^l, bm . (B.9) 

lit' 
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with equality if and only if one of the following equivalencies holds: 

(i) bi, b m are pairwise proportional modulo the edge E(p). 

(ii) Edge(p) fl W has codimension one in W = span {&i, b m }. 

(in) H t m b m ) = (aiti H h a m t m ) m for some a u a m > 0. 

Proof. Induction can be employed because p' b is also a-hyperbolic with T(p' b ) D T(p) 
and Edge(p' b ) = Edge(p). (See Propositions 2.21 and 2.32.) Employing (B.6)' with 
a = bj , 1 < j < m — 1 and with b = b m we have 

P(bj)^p(b m )™ < —p' bm (bj) for j = l,...,m- 1. 
Taking the product of both sides over j = 1, m — 1 yields 

p(6 1 )^..-p(6 m ) I ^ i < -±- I pi h Jb 1 )---p> b Jb rn - (5.10) 
The induction hypothesis applied to the polynomial p' bm says that 

P' b jb^---P' b jbm-^ < J^ZJyP ( b?L,b m (5-11) 

Taking the (m — l) st root of both sides of (B.10) and combining it with (B.ll) proves 
(B.9). The equality statement follows easily from Lemma B.l. ■ 

Remark B.5. If o, 61, b m G V, then the ?n-fold directional derivative in the direc- 
tions 61, b m is a constant independent of a. Let JJ denote the completely polarized 
form of p. Then 



1 (m) ! a 



m. 



m! 0l >---> & ™ m! dt\ ■ ■ ■ dt m 



= p(b u ...,b m ) (B.12) 

t=0 



If q is a homogeneous polynomial of degree k, then q' a (a) = kq(a) for any direction 
a EV. Setting bk+i = ■ ■ ■ = b m = a G T(p) in Garding's inequality (B.9) yields 

pibx)- ■■■p(b k )-p(a)— < yP { bl l„ )bk (a). (5.13) 

Gurvits' full inequality follow from the special case (B.7) by induction. 

THEOREM B.6. (Gurvits). Suppose that p is a-hyperbolic and 61, 6 m G T(p). 
Then 

— Cap(p) ^ inf P(^i + -- + t m b m ) < 1 (m) (fl l4) 

m m K ' m m t!,...,t m >o h-'-tm ~ m !^ b i--,& m v > 

with equality holding exactly as in Garding's Theorem. 
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Proof. We use Lemma B.3 repeatedly. 



1 inf pjtih j Vt m b m ) < 



P^^i&i H ht m -l& m -l) 



and 



h-'-tm ~ m(m-l) m " 1 
Pbl? (^i & i H ht ra _i& m -i) 



tl • • • tm-l 



inf 



m(m - l)™" 1 t m _i>o 



< 



• • • tm-l 

1 P ,i (*i&i H ht m -i6 m _ 2 ) 



(m-l)(m-2) m " 2 



etc., proves that 



inf 



p(tih H h t m 6 m ) 1 /',,,.. 



tl • • • tm-2 
(m-1) 



(fi&i) 



t\ - ■ - t r 



ml 



U 



which equals ^P^ bm since p^ X \ is homogeneous of degree 1. ■ 

Remark B.7. (Capacity). The capacity of p with respect to bi,...,b m G T(p) is 
defined by 

Ca P6l t » = , inf + Ww) 



ti,...,t m >0 



tl • • • tr 



The inductive step above can be written as 

1 n ( (m-k) \ , 1 n / (m-fc+l)\ 

P^ a P6 l5 ...,6 fc ^6 fc+1 ,...,6 m< / ^ 1 ^_i Ua Pbi,...,b fe _ 1 ^6 fc ,...,6 m J 



Remark B.8 (Gurvits Refines/Improves Garding). Suppose p is a- hyperbolic 
and bi, ...,b m G T(p). 



1 



p(x±bi H h ) def 1 



m m xi,...,x m >o x\---x m m'~ 

Proof. Using homogeneity and replacing bj by Xjbj the inequality becomes 

p(6 1 )m •••p(6 m )™ < p(6iH + 6 m ). 

We may assume that p(frj) > 0, j = 1, m, i.e., &i, b m G r(p). 
Now (B.16)' follows from the classical geometric-arithmetic mean inequality: 



■Cap(p) (5.16) 



(B.16)' 



p(6 1 )™ • • -p(6 TO )™ < 



p(b 



and the concavity of p ™ : 

p(6x)™ +...+p(6 m )™ < p(6i + --- + 6 m ) : 



Remark B.9. Note that the L.H.S. in the Garding inequality vanishes if any one of 
b\, b m are on the boundary of T(p). However, the (&i, 6 m )-capacity of p occuring 
in the Gurvits inequality may not be zero. See [Guri] for a more general upper bound 
result for the (&i, b m ) -capacity which allows for degeneracies. 
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